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REMARKS 



Claims 1-20 are pending in the present application. Claims 1, 11 and 16 are in 
independent form. 

Entry of the above amendments is earnestly solicited. An early and favorable first action 
on the merits is earnestly solicited. 

In the event that any matters remain at issue in the application, the Examiner is invited to 
contact the undersigned at (703) 205-8000 in the Northern Virginia area, for the purpose of a 
telephonic interview. 

Attached hereto is a marked-up version of the changes made to the application by this 
Amendment. 

If necessary, the Commissioner is hereby authorized in this, concurrent, and future 
replies, to charge payment or credit any overpayment to Deposit Account No. 02-2448 for any 
additional fees required under 37 C.F.R. §§ 1.16 or 1.17; particularly, extension of time fees. 



Respectfully submitted, 



BIRCH, STEWART, KOLASCH & BIRCH, LLP 




P.O. Box 747 

Falls Church, VA 22040-0747 
(703) 205-8000 



JMS/JES:ewd 
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VERSION WITH MARKINGS TO SHOW CHANGES MADE 

In the Specification: 

On page 4, please replace the second paragraph containing lines 8-25 with the following 
rewritten paragraph: 

—The conventional art includes many methods of fingerprint registration. Among them, 
minutia-based methods are the most popular approaches {e.g. Ratha et al., "A Real-Time Matching 
System For Large Fingerprint Databases", IEEE Trans. PAMI, 18 (8), 799-813, Aug., 1996). Such 
methods make use of the positional and orientational information of each minutia {e.g. Ratha et al., 
"A Real-Time Matching System For Large Fingerprint Databases", IEEE Trans. PAMI, 18 (8), 799- 
813, Aug., 1996; Hrechak et al., "Automated Fingerprint Recognition Using Structural Matching", 
Pattern Recognition, 23(8), 893-904, 1990; Wahab et al, "Novel Approach To Automated 
Fingerprint Recognition", Proc. IEE Visual Image Signal Processing, 145(3), 160-166, 1998; and 
Chang et al., "Fast Algorithm For Point Pattern Matching: Invariant To Translations, Rotations And 
Scale Changes", Pattern Recognition, 30(2) 31 1-320, 1997), or possibly together with a segment of 
ridge associated with the minutia {e.g. Jain et al., "An Identity-Authentication System Using 
Fingerprint", Proc. IEEE, 85(9), 1365-1388, 1997). Some minutia-based methods implement 
registration based on only a few minutiae. These methods are usually simple and fast in 
computation. However, since these methods depend mainly on the local information of a 
fingerprint, they cannot [well] handle well the influence of fingerprint deformation and may provide 
an unsatisfied registration.-- 

On page 5, please delete the fourth paragraph containing lines 17-31 in its entirety. 

On page 6, please delete the first paragraph through the fourth paragraph, containing lines 1- 
24 in their entirety. 



6 




Appl. No. 09/742,405 

On page 8, please replace the second paragraph containing lines 11-17, with the following 
rewritten paragraph: 

-The invention is a method and system for performing AFIS with various features that 
contribute to a significant performance improvement to two of the most important aspects of an 
AFIS: efficiency (fast processing), and reliability (accuracy and robustness to variations in input 
fingerprints). In particular, these features include a histogram pre-enhancement method, fast 
smoothing and enhancement method for fingerprint images, a fingerprint-oriented thinning 
method [methods], a modified Hough transform for fingerprint registration, and an improved 
matching score computation method.— 

On page 8, please replace the fourth paragraph containing lines 22-31 through page 9, 

lines 1-2, with the following rewritten paragraph: 

—As illustrated in the Figure 1, the system includes four modules: a preprocessing 
module 1, an enhancement module 2, a feature extraction module 3, and a matching module 4. 
The preprocessing module 1 pre-enhances an input fingerprint image to remove some noise 
caused by the fingerprint acquisition device or method 5 and removes the dominant ridge 
directions. The enhancement module 2 further removes noise and accentuates the desired 
features of the input fingerprint image so as to provide a higher quality image for the other 
processing units. The feature extraction module 3 extracts all the fingerprint minutiae that are 
unique and consistent features of an individual^] and provides the basis for classification and 
identification. The matching module 4, implements fingerprint minutiae matching and 
fingerprint identification and determines whether or not a fingerprint matches a template 
fingerprint. The template fingerprint may be stored in a database 6.- 

On page 9, please replace the second paragraph containing lines 3-11, with the following 
rewritten paragraphs: 



7 



Appl. No. 09/742,405 

-The preprocessing module 1 includes a histogram transformer 10, dominant ridge 
direction estimator 11 and coarse segmentation unit 12. The histogram transformer 10 receives 
finger print images from a finger print sensor/reader 5 or other data scanner or acquirer well 
known in the art. The dominant ridge direction estimator 1 1 and coarse segmentation device 12 
receive the transformed fingerprint image data. The coarse segmentation 12 outputs the 
processed coarse segmentation image data to the dominant ridge direction estimator 11, which 
performs the estimation using the processed coarse segmentation image data and the transformed 
fingerprint image data.~ 

On page 12, please replace the second paragraph containing lines 3-18, with the 

following rewritten paragraph: 

--The orientation smoothing and enhancing unit 21 of the enhancement module 2 performs 
orientation filtering using two convolution processes. A smoothing process and an enhancing 
process is imposed on every foreground block image. First, the smoothing convolution for all 
foreground blocks occurs. Then, the foreground blocks are enhanced. The convolution is a 
directional convolution for a 2-dimensional digital image, and includes a convolution of the filter 
(low pass filter for smoothing and high pass filter for enhancing, respectively) with the current 
block image data by a directional filter. The convolution is implemented by imposing on every 
pixel within the block the following algorithm: 

M 

where g(i,j,k) is the output of image intensity at location (i,j); k is index of the dominant 
direction a k = £x;r/16of current block for smoothing processing and k is an index of the 
perpendicular direction of dominant direction of current block for enhancing processing, and h(l) 
is the low pass filter with 7-tap for smoothing convolution and the high pass filter with 7-tap for 
enhancing convolution, respectively. The offset coordinates (Xoff Se t> yoffset) corresponding to 
discrete direction a k are listed in Figure 3.-- 



8 



Appl. No. 09/742,405 



On page 15, please replace the second paragraph containing lines 12-18, with the 

following rewritten paragraph: 

—While the generalized Hough transform is efficient in computation and works well in 
many cases, even on partial information of prints, it suffers from an inherent problem that limits 
its performance. To make the registration accurate, it is desirable to use a relatively small size of 
lattice bins. This, however, will result in a low maximum evidence count, which means that the 
alignment will be less reliable. On the contrary, increasing the lattice bin size will lead to poor 
spatial resolution and thereby low registration accuracy.— 

On page 17, please delete the third paragraph in its entirety. 
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